花海pplus

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #F#

F 我们知道一个数iii不断乘另一个数jjj，并且取模一个固定的数kkk必定会发生周期变化。我们打表发现1，10，100，1000，10000...取余375的话，只要到第5位数，取模后的值就固定下来了，同理2到9不过是取模后乘个值而已。所以我们暴力dfs我们答案串的最后4位数，得到最后4位分别取什...

C++ 深度优先搜索

2021-12-04

1 458