[闲聊] 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