傳送門
這道題的分析本身不難，但這道題告訴了我們：使用同余時一定要記著分析一番。
不難發現，題目中要求的東西實質上就是aa
b−1 。習慣了直接求模的我直接用了power(a, power(a, b - 1) % mod) % mod，很遺憾，這是錯的。
在第一層的指數部分（ab
−1），要想化為等價的式子，必須用到一些數論的知識。
由費馬小定理，ap
−1≡1
(mod
p)，所以aa
b−1 等價於aa
b−1m
od(10
9+7−
1)。所以最終答案應該是
power(a, power(a, b - 1) % (mod - 1)) % mod
總結：不要想當然！模運算的基本法則僅限於加減法和乘法，乘方是由乘法的法則推過來的，而乘方的乘方只能自己分析後計算！
JZOJ 禮物 數論
聖誕節這天，某商店準備了n個禮品盒，分別用整數1 n進行編號。其中，編號為1的盒子中有乙個糖果，編號為2的盒子中有2個糖果，編號為n的盒子中有n個糖果。這天一早，中山幼兒園的k個小朋友一起來到這間商店。作為當天的第一批顧客，這些小朋友可以從這n個禮品盒中選出兩個拿走。小朋友們商量了一會兒後決定，他們...
jzoj禮物 數論
description n個禮品盒分別用整數1 n進行編號。其中，編號為1的盒子中有乙個糖果，編號為2的盒子中有2個糖果，編號為n的盒子中有n個糖果。問有多少種方案使兩個盒子中的糖果加起來為k的倍數。input 每行兩個正整數n和k，其中1 n 109,1 k 109。一行0 0表示輸入結束，這一行...
jzoj遊戲 規律 數論
description king 很喜歡賭博，這次 king邀請貓老大來玩乙個遊戲。king 拿出了 n 塊 0 input 三行每行乙個數 n 0 output 對於每局，如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一...