time limit: 10 second
memory limit: 2 mb
問題描述
tenshi非常幸運的被選為掌管智慧型之匙的天使。在正式任職之前，她必須和其他新當選的天使一樣，要宣誓。宣誓儀式是每位天使各自表述自己的使命，她們的發言稿被放在n個呈圓形排列的寶盒中。這些寶盒按順時針方向被編上號碼１、２、３……、n-1、n。一開始天使們站在編號為n的寶盒旁。她們各自手上都有乙個數字，代表她們自己的發言稿所在的盒子是從１號盒子開始按順時針方向的第幾個。例如：有７個盒子，那麼如果tenshi手上的數字為９，那麼她的發言稿所在盒子就是第２個。現在天使們開始按照自己手上的數字來找發言稿，先找到的就可以先發言。tenshi一下子就找到了，於是她最先上台宣誓：「我將帶領大家開啟noi之門……」tenshi宣誓結束以後，陸續有天使上台宣誓。可以有一位天使找了好久都找不到她的發言稿，原來她手上的數字m非常大，她轉了好久都找不到她想找的寶盒。
任 務 ：請幫助這位天使找到她想找的寶盒的編號。
從檔案輸入的第
一、二行分別讀入正整數n和m，其中n、m滿足
2 ≤ n ≤ 10^8，2 ≤ m ≤ 10^1000
把所求寶盒的編號輸出，（末尾加換行符）。
79
2
11108
9【題解】
這題就是高精度除單精度。只不過是變成求餘數而已。但要注意，如果餘數為0.那麼就是最後乙個寶盒。比如 n==9,m == 9，這個時候 m%n == 0，天使應該選擇第9個寶盒。
x = (x * 10+a[i]) % n;
這就是模擬筆算除法的情況。
【**】
#include #include #include using namespace std;int n,m[2000];
void input_data()
void get_ans()
int main()
數論 luoguP2818 天使的起誓
題目 前兩天考試的題 讀入m的時候 n就行了 好像是解方程那個題的思想 叫什麼同餘定理搞得乙個大整數取模 紫書p314 如下 include include include using namespace std define in1 read1 define in2 read2 typedef l...
洛谷P2818 天使的起誓
tenshi非常幸運地被選為掌管智慧型之匙的天使。在正式任職之前，她必須和其他新當選的天使一樣要宣誓。宣誓儀式是每位天使各自表述自己的使命，他們的發言稿放在n個呈圓形排列的寶盒中。這些寶盒按順時針方向被編上號碼1，2，n 1，n。一開始天使們站在編號為n的寶盒旁。她們各自手上都有乙個數字，代表她們自...
SSL 1491 天使的起誓 （高精度減法）
tenshi非常幸運的被選為掌管智慧型之匙的天使。在正式任職之前，她必須和其他新當選的天使一樣，要宣誓。宣誓儀式是每位天使各自表述自己的使命，她們的發言稿被放在n個呈圓形排列的寶盒中。這些寶盒按順時針方向被編上號碼 n 1 n。一開始天使們站在編號為n的寶盒旁。她們各自手上都有乙個數字，代表她們自己...