数论题目
文章平均质量分 75
Gy_Blog
这个作者很懒,什么都没留下…
展开
-
HDOJ HDU 1018 Big Number
HDOJ 1018 Big Number题意 求 n! 是几位数 分类 数论 公式化简 题解 N最大为 10^7 直接按大树求 N! 时间复杂度是难以忍受的 故要化简 设 N! 的位数 为 m m = log10(N!) 继续化简 (我没想到,看其他人的代码) 由 斯特林公式 log10(n!)= log10(√(2πn))+nlog10(n/原创 2017-09-05 12:05:30 · 327 阅读 · 0 评论 -
HDOJ HDU 1060 Leftmost Digit
HDOJ 1060 Leftmost Digit题目 点此查看 HDOJ 1060 Leftmost Digit 题意 求 NN N ^ N (N ^ N) (1<=N<=1,000,000,000). 最左面的一位 题解 这种 n 巨大的题目,暴力 一定是不行的 这就是技巧了 通常很大的数 而且 可以表示乘幂形式的 都可以用对数 化简 lg(NN)=N×原创 2017-09-10 11:18:23 · 748 阅读 · 1 评论 -
HDOJ HDU 1013 Digital Roots
HDOJ 1013 Digital Roots题目 点此查看 HDOJ 1013 Digital Roots分类 模拟 数论 9余数定理 本来不想写这个的,看到有人用了9余数定理,自己没想到,还是写一下题意 每行为 一个整数 求这个数的数根 题目定义 求树根过程 1. 数的各个位数相加 2. 若数 小于 1位 则该数为根 否则重复 1技巧 9余数定原创 2017-09-03 12:28:34 · 281 阅读 · 0 评论 -
HDOJ HDU 1130 How Many Trees?
HDOJ HDU 1130 How Many Trees?原创 2017-09-12 21:08:49 · 325 阅读 · 0 评论 -
HDOJ HDU 1134 Game of Connections
HDOJ HDU 1134 Game of Connections原创 2017-09-12 22:09:39 · 437 阅读 · 0 评论 -
HDOJ HDU 1141 Factstone Benchmark
HDOJ HDU 2602 Bone Collector原创 2017-09-12 22:43:42 · 350 阅读 · 0 评论 -
HDOJ HDU 1131 Count the Trees
HDOJ 1131 Count the Trees原创 2017-09-12 21:28:36 · 422 阅读 · 0 评论