随笔分类 - 数论
摘要：链接：https://www.nowcoder.com/acm/contest/93/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制
阅读全文
摘要：欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4
阅读全文
摘要：题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦~）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。 输入输出格式 输入格式： 两个空格
阅读全文
摘要：题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入样例#1： 复制 2 5 1 3 2 6 输出样例#1
阅读全文
摘要：https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更高效
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/69/B来源：牛客网 蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50
阅读全文
摘要：http://codeforces.com/problemset/problem/158/B B. Taxi time limit per test 3 seconds memory limit per test 256 megabytes input standard input output s
阅读全文
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100
阅读全文
摘要：Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40262 Accepted Submission(s): 19637 Pr
阅读全文
摘要：Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19010 Accepted Submission(s): 7507
阅读全文
摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规
阅读全文
摘要：B. Proper Nutrition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Proper Nutrition t
阅读全文
摘要：B. Position in Fraction time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have a fracti
阅读全文
摘要：Problem B: 狗哥的肚子 Description【http://gdutcode.sinaapp.com/problem.php?cid=1071&pid=1】 在 ACM 集训队中，狗哥的肚子形状多变，令人啧啧称奇，但是大家都有一个疑问，狗哥的肚子在最大的时候，能有多大呢？于是大家通过观察
阅读全文
摘要：【唯一分解定理】：https://www.cnblogs.com/mjtcn/p/6743624.html 假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个
阅读全文
摘要：现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。 Input 有T组测试数据。以下有T(T<=100)行，每行代表一组测试数据。每个测试数据有n（1<=n<=
阅读全文
摘要：A. Counterexample time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Counterexample time
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 Forever97与未央是一对笔友，他们经常互相写信。有一天Forever97去邮局寄信，发现邮局的收费方式变成了按字收费，收取的费用为总字数除了
阅读全文
摘要：A. Minimum Difficulty time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Minimum Difficu
阅读全文
浙公网安备 33010602011771号