洛谷P1143 进制转换

16
FF
2

11111111



先把一个数转换成十进制
转换的时候用乘权累加法
然后再转换成m进制
转换的时候用不断取模法(xjb扯的) :joy:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long 
using namespace std;
const int MAXN=1e6+10;
const int mod=1e9+7;
inline int read()
{
	char c=getchar();int flag=1,x=0;
	while(c<'0'||c>'9')	{if(c=='-')	flag=-1;c=getchar();}
	while(c>='0'&&c<='9')	x=x*10+c-48,c=getchar();return x*flag;
}
int n,m;
char s[MAXN];
int a[MAXN],b[MAXN],tot=-1,ans=0,now=1;
int out[MAXN],cnt=0;
int main()
{
	for(int i='0';i<='9';i++)	a[i]=++tot,b[tot]=i;
	for(int i='A';i<='Z';i++)	a[i]=++tot,b[tot]=i;
	n=read();
	scanf("%s",s+1);m=read();
	int ls=strlen(s+1);
	for(int i=ls;i>=1;i--)	ans+=a[ s[i] ]*now,now=now*n;
	now=0;
	while(ans)		out[++cnt]=ans%m,ans/=m;
	for(int i=cnt;i>=1;i--)	printf("%c",b[ out[i] ]);
	return 0;
}