pku2710.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 27 行

#include "stdio.h"
int main()
{
	int t,t1,n,d,first,last,i,temp,temp2;
	scanf("%d",&t);
	for(t1=0;t1<t;t1++)
	{
		scanf("%d%d%d%d",&n,&d,&first,&last);
		temp=n;
		printf("Problem set %d: %d / %d, base 7 digits %d through %d: ",t1+1,n,d,first,last);
		for(i=-1;i<first;i++)
		{
			temp*=7;
			temp=temp%(7*d);
		}
		for(;i<=last;i++)
		{
			temp=temp%(7*d);
			printf("%d",temp/d);
			temp*=7;
		}
		printf("\n");	
	}	
	return 0;
}