題解 gdfzoj2141 奇怪的題目3

2022-05-12 03:10:02 字數 446 閱讀 1040

傳送門

原題題目裡的 \(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 有乙個奇怪的國家,裡面的國民對於事情的態度永遠只有兩面。當兩個人遇到一起討論乙個事情的時候 兩個持贊同觀點的人遇到一起後會對這個事情都繼續贊同 乙個持贊同觀點的人遇到乙個持不贊同觀點的人的時候,兩人都會不再繼續贊同 兩個持不贊同觀點的人遇...