【洛谷P2818】天使的起誓

天使的起誓

---

题目链接：天使的起誓

题目描述

Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样要宣誓。

宣誓仪式是每位天使各自表述自己的使命，他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1，2，…，n－1，n。

一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个数字，代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如：有7个盒子，如果Tenshi手上的数字为9，那么她的发言稿所在的盒子就是2个。现在天使们开始按照自己手上的数字来找发言稿，先找到的就可以先发言。

Tenshi一下子就找到了，于是她最先上台宣誓：“我将带领大家开启Noi之门……” Tenshi宣誓结束后，陆续有天使上台宣誓。可是有一位天使找了好久都找不到她的发言稿，原来她手上的数字m非常大，她转了好久都找不到她想找的宝盒。

请帮助这位天使找到她想找的宝盒编号。

输入格式

第一行为正整数n，第二行为正整数m，其中n,m满足2<=n<=10^8，2<=m<=101000

输出格式

只有一行（包括换行符），即天使想找的宝盒的编号。

样例输入

#1

7
9

#2

11
108

样例输出

#1

2

#2

9

解题思路

这道题其实很简单，就是一个求余，唯一的一个有点难度的地方就是需要用高精度。如果不用高精度的话，则一个点也拿不到：

所以说这不是一道好题：连骗分都不让！！！

程序如下

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<iomanip>
const int maxn=1010;
char str1[maxn],str2[maxn];
int a[maxn],c[maxn],n1,n2,t;
long long g,b;
using namespace std;
void input()//输入
{
	scanf("%lld%s",&b,&str1);
	n1=strlen(str1);
	t=b;
	while(t)
	{
		t/=10;
		n2++;
	}
	for(int i=maxn-n1;i<=maxn;i++)
		a[i]=str1[i+n1-maxn]-'0';
}
void divd()//进行运算
{
	int i,j,s; 
	for(i=maxn-n1;i<maxn;i++)
	{
		s=g*10+a[i];
		a[i]=s/b;
		g=s%b;
	}
}
void output()//输出
{
	if(g==0)
		cout<<b;
	else
		cout<<g;
}
int main()//主函数
{
	input();
	divd();
	output();
}

这道题真简单！可惜我考试时没有做出来