随笔分类 -  数论

牛客网 n的约数 （唯一分解定理）
摘要：链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网 n的约数 n的约数 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其 阅读全文
posted @ 2018-04-02 22:09 hinata_hajime 阅读(839) 评论(0) 推荐(1)
HDU 2824 The Euler function(欧拉函数）
摘要：The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8389 Accepted Submission(s): 3 阅读全文
posted @ 2018-03-05 13:20 hinata_hajime 阅读(158) 评论(0) 推荐(0)
FJUT OJ 2121 唯一分解定理
摘要：Problem Description 实现整数的唯一分解 Problem Description 实现整数的唯一分解 实现整数的唯一分解 Input 多组测试数据 每组数据输入一个整数n(2<=n<=1012) Input 多组测试数据 每组数据输入一个整数n(2<=n<=1012) 多组测试数据 阅读全文
posted @ 2018-02-12 22:26 hinata_hajime 阅读(180) 评论(0) 推荐(0)
FJUT OJ 2473 求和（同余）
摘要：有一个n*n的仅有数字组成的矩阵，每一个元素都是0~9的数字。 比如 123 456 789 每一行，可以获得字符串 每一列，可以获得一个字符串 列出这些字符串的所有子串 把这些子串当成一个整数，然后全部加起来。 求计算结果。 例如第一行，可以获得1、2、3、12、23、123 第一列可以获得1、4 阅读全文
posted @ 2018-02-12 21:47 hinata_hajime 阅读(163) 评论(0) 推荐(0)
2018年全国多校算法寒假训练营练习比赛（第三场）A.不凡的夫夫（斯特灵公式）
摘要：链接：https://www.nowcoder.net/acm/contest/75/A来源：牛客网 题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)( 阅读全文
posted @ 2018-02-05 11:19 hinata_hajime 阅读(162) 评论(0) 推荐(0)
UVA - 11806 Cheerleaders(容斥原理）
摘要：题意是n*m的格子上，放k个物品，且最上边的一行，最下面的一行，最左边的一行，最右边的一行，必须要放一个，问有多少种方案？ 分析：从反方向思考，用总的方案数减去四周都不放的方案数。 用到容斥定理，减去有一边的方案，加上有两边的方案，减去有三边的方案，加上有四边的方案。 然后可以用四位的二进制数表示哪 阅读全文
posted @ 2018-02-05 10:34 hinata_hajime 阅读(232) 评论(0) 推荐(0)
HDU 4045 Machine scheduling (第二类斯特林数+DP)
摘要：A Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n. On each day, the eng 阅读全文
posted @ 2018-02-03 22:54 hinata_hajime 阅读(174) 评论(0) 推荐(0)
HDU 1018 Big Number （斯特灵公式）
摘要：In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, 阅读全文
posted @ 2018-02-03 13:46 hinata_hajime 阅读(167) 评论(0) 推荐(0)
HDU 1395 2^x mod n = 1 （欧拉函数）
摘要：2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17913 Accepted Submission(s): 5609 阅读全文
posted @ 2017-10-03 19:47 hinata_hajime 阅读(243) 评论(0) 推荐(0)
HDU 1124 Factorial（简单数论）
摘要：Factorial Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4237 Accepted Submission(s): 2805 Probl 阅读全文
posted @ 2017-09-10 10:59 hinata_hajime 阅读(216) 评论(0) 推荐(0)
HDU 1013 Digital Roots(九余数定理）
摘要：Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80782 Accepted Submission(s): 25278 阅读全文
posted @ 2017-09-09 11:15 hinata_hajime 阅读(163) 评论(0) 推荐(0)