高精四則運算及求模運算（五）

高精四則運算及求模運算之高精度求模

tenshi非常幸運地被選為掌管智慧型之匙的天使。在正式任職之前，她必須和其他新當選的天使一樣要宣誓。

宣誓儀式是每位天使各自表述自己的使命，他們的發言稿放在n個呈圓形排列的寶盒中。這些寶盒按順時針方向被編上號碼1，2，…，n－1，n。

一開始天使們站在編號為n的寶盒旁。她們各自手上都有乙個數字，代表她們自己的發言稿所在的盒子是從1號盒子開始按順時針方向的第幾個。例如：有7個盒子，如果tenshi手上的數字為9，那麼她的發言稿所在的盒子就是2個。現在天使們開始按照自己手上的數字來找發言稿，先找到的就可以先發言。

tenshi一下子就找到了，於是她最先上台宣誓：「我將帶領大家開啟noi之門……」 tenshi宣誓結束後，陸續有天使上台宣誓。可是有一位天使找了好久都找不到她的發言稿，原來她手上的數字m非常大，她轉了好久都找不到她想找的寶盒。

請幫助這位天使找到她想找的寶盒編號。

輸入格式

第一行為正整數n，第二行為正整數m，其中n,m滿足2<=n<=108，2<=m<=101000

輸出格式

只有一行（包括換行符），即天使想找的寶盒的編號。

輸入輸出樣例

輸入 #1

7

9

11

108

#include

using
namespace std;
const
int maxn =
1e4+4;
char s[maxn]
;int a[maxn]
;int
main()
long
long ans =0;
for(
int i =
0;i < len;i++)if
(ans==0)
cout
cout
}

高精四則運算及求模運算（四）

高精四則運算及求模運算之高精度除法 題目描述 輸入兩個整數 a,b，輸出它們的商。輸入格式 兩行，第一行是被除數，第二行是除數。輸出格式 一行，商的整數部分。輸入輸出樣例 輸入 10 2輸出 思路 先定義乙個字元陣列來儲存字串，定義兩個整型陣列來儲存兩個被除數和商 接著將被除數存入整型陣列中且下標從...

高精四則運算及求模運算（二）

高精四則運算及求模運算之高精度減法 題目描述 高精度減法。輸入格式 兩個整數a,b 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入輸出樣例 輸入 2 1輸出 思路 先定義兩個字元陣列來儲存字串，定義乙個字元陣列來作為交換用，定義三個整型陣列來儲存被減數，減數以及差 然後先比較被減數和減...

python四則運算程式 四則運算（Python）

四則運算程式 一 資訊 二.題目要求 寫乙個能自動生成小學四則運算題目的程式，然後在此基礎上擴充套件 除了整數以外，還要支援真分數的四則運算，例如 1 6 1 8 7 24 程式要求能處理使用者的輸入，判斷對錯，累積分數 程式支援可以由使用者自行選擇加 減 乘 除運算 三 import random...