[閒聊] Euler 134

作者: involution (內卷是好文明)   2023-08-23 23:10:59
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 加一加就好了
作者: pandafatfat (熊貓胖胖)   2023-08-23 23:12:00
我的想法跟你一樣

Links booklink

Contact Us: admin [ a t ] ucptt.com