ayit 第十五周訓練f題

give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.

input

one positive integer on each line, the value of n.

output

if the minimum x exists, print a line with 2^x mod n = 1.

print 2^? mod n = 1 otherwise.

you should replace x and n with specific numbers.

sample input

2

5

2^? mod 2 = 1

2^4 mod 5 = 1

#include#includeint main()

printf("2^%d mod %d = 1\n",m,n);
} }return 0;
}

思路   兩種情況當n為1或n為偶數時直接輸出n當n為奇數時為一種情況公式為(a*b)%c==(a%c * b%c)%c.

ayit第十五周訓練題題i題

you are given two integers nandk,your task is to find the most significant three digits,and least significant three digits ofnk.input input starts wit...

ayit第十三周訓練d題

某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。input 本題目包含多組資料，請處...

第十五周總結

第十五周總結 這周我們需要每個人製作乙個頁面，作為考核的一部分內容，但我進度比較慢，css都沒怎麼看，所以星期一的時候我又轉入了學習，並沒有開始真正的製作。等到晚上的時候開始著手製作，邊學邊做。剛開始比較蒙，不知道具體的細節，但也都一步一步的試著寫。但是還是有很多效果都沒有出來，頁面 經受不住打擊 ...