傳送門
原題題目裡的 \(111...11\) 讓人很不爽
設 \(111...11\) 為 \(x\)
\(\because x \equiv k (mod m)\)
\(\therefore x*9+1 \equiv k*9+1 (mod m)\)
\(\therefore 10^n \equiv k*9+1 (mod m)\)
然後就可以愉快地用 北上廣深拔山蓋世(誤)
\(bsgs\) 切了這道題了
有個 毒瘤 值得注意的點是這題快速冪的時候會爆 \(ll\) , 所以我用__int128
當然這道題時限很寬,用龜速冪也是可以過的
想學 \(bsgs\) 的童鞋可以左轉 yyb的部落格
**(巨醜無比)
(千萬別學我的樣子寫 \(bsgs\) ,我的常數賊大,差點被我自己出的資料卡了 /fad)
奇怪的函式 題解
使得 x x 達到或超過 n 位數字的最小正整數 x 是多少?乙個正整數 n 使得 x x 達到 n 位數字的最小正整數 x n 2000000000 2e9 看到如此之大的資料範圍,顯然強行計算x x的位數是不現實的,不僅需要高精度,而且效率極低。題目的核心在於如何計算x x的位數,可以利用對數的...
奇怪的函式 題解
使得 x x 達到或超過 n 位數字的最小正整數 x 是多少?乙個正整數 n 使得 x x 達到 n 位數字的最小正整數 x n 2000000000 2e9 看到如此之大的資料範圍,顯然強行計算x x的位數是不現實的,不僅需要高精度,而且效率極低。題目的核心在於如何計算x x的位數,可以利用對數的...
計蒜客 奇怪的國家 題解
time 1000ms memory 65536k desc 有乙個奇怪的國家,裡面的國民對於事情的態度永遠只有兩面。當兩個人遇到一起討論乙個事情的時候 兩個持贊同觀點的人遇到一起後會對這個事情都繼續贊同 乙個持贊同觀點的人遇到乙個持不贊同觀點的人的時候,兩人都會不再繼續贊同 兩個持不贊同觀點的人遇...