[閒聊] Euler 134
https://projecteuler.net/problem=134
（難度：45%）
給定兩個相鄰的質數，例如 p1 = 19, p2 = 23
找出最小的 n 能被 p2 整除且以 p1 結尾的數
在上面的例子是 1219
找出當 5 <= p1 <= 1000000 時相應的 n 的和
防雷：
對 p1 及 p2, 令 M = ceil(log10(p1))
顯然有
n = p2 * k = p1 (mod M)
中最小的 n，所以有
k = p1 * p2^{-1} (mod M)
把 p2 * k 加一加就好了
--
此文章疑似使用AI技術合成，請謹慎甄別
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1692803463.A.B27.html
推
08/23 23:12,
2年前
, 1F
08/23 23:12, 1F