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 阅读全文
posted @ 2020-09-17 22:33 RRRR_wys 阅读(125) 评论(0) 推荐(0) 编辑
摘要:51Nod 1350 斐波那契表示 题意: 每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F 阅读全文
posted @ 2020-09-13 18:42 RRRR_wys 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示