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<=10^1000
輸出格式：
只有一行（包括換行符），即天使想找的寶盒的編號。
輸入樣例#1： 複製
79
輸出樣例#1： 複製
2
輸入樣例#2： 複製
11108
輸出樣例#2： 複製
9同餘定理
123%11=（100%11+20%11+3%11）%11=（（1%11*10+2）%11*10+3）%11
同餘定理的應用很廣泛
想想怎麼判斷乙個數是不是3的倍數？
1 #include2 #include3 #include4 #include5#define ll unsigned long long
6using
namespace
std;
7const
int maxn=200000001;8
intn,m;
9 inline int
read()
1013
while(c>='
0'&&c<='
9') x=(x*10+c-48)%n,c=getchar(); return x*flag;14}
1516
intmain()
17
數論 luoguP2818 天使的起誓
題目 前兩天考試的題 讀入m的時候 n就行了 好像是解方程那個題的思想 叫什麼同餘定理搞得乙個大整數取模 紫書p314 如下 include include include using namespace std define in1 read1 define in2 read2 typedef l...
洛谷P1768 天路
那是一條神奇的天路誒 把第乙個神犇送上天堂 xdm先生唱著這首 親切 的歌曲，一道猥瑣題目的靈感在腦中出現了。和c sunshine大神商量後，這道猥瑣的題目終於出現在本次試題上了，旨在難到一幫大腦不夠靈活的oier們 johnkram真的不是說你 言歸正傳，小x的夢中，他在 開了一家大型旅遊公司，...
天路 洛谷p1768
那是一條神奇的天路誒 把第乙個神犇送上天堂 xdm先生唱著這首 親切 的歌曲，一道猥瑣題目的靈感在腦中出現了。和c sunshine大神商量後，這道猥瑣的題目終於出現在本次試題上了，旨在難到一幫大腦不夠靈活的oier們 johnkram真的不是說你 言歸正傳，小x的夢中，他在 開了一家大型旅遊公司，...