09 2020 档案
摘要:51Nod 1359 循环探求 题意 输入n和k,求最小 x (x > 1)使得 nx % (10k) == n % (10k) n(1 ⇐ n < 10600)和k(1 ⇐ k ⇐ 600) 做法 由于x>1, 对原式变形有 n * nx % (10k) == n % (10k) 则答案为x+1
阅读全文
摘要:51Nod 1350 斐波那契表示 题意: 每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F
阅读全文