hdu6124 Euler theorem 2017多校1005签到题
来源:互联网 发布:树莓派开源人工智能 编辑:程序博客网 时间:2024/05/19 03:28
http://acm.split.hdu.edu.cn/showproblem.php?pid=6124
题意:给定一个数a,求a%b(b为正整数)有多少种可能。
题解:题目说欧拉,差点被骗了,还去把答案和欧拉函数打表出来比对。。。其实就是取b=(a+1)/2,(a+1)/2+1,...,a,可以发现a%b是连续的,并且涵盖了b∈[1,a/2]。最后加上a本身,就是(a+1)/2+1种了。
代码:
#include<bits/stdc++.h>#define debug cout<<"aaa"<<endl#define d(a) cout<<a<<endl#define mem(a,b) memset(a,b,sizeof(a))#define LL long long#define lson l,mid,root<<1#define rson mid+1,r,root<<1|1#define MIN_INT (-2147483647-1)#define MAX_INT 2147483647#define MAX_LL 9223372036854775807i64#define MIN_LL (-9223372036854775807i64-1)using namespace std;const int N = 100000 + 5;const int mod = 1000000000 + 7;const double eps = 1e-8;int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",(n+1)/2+1);}return 0;}
阅读全文
0 0
- hdu6124 Euler theorem 2017多校1005签到题
- HDU6124 Euler theorem 签到
- hdu6124--Euler theorem
- HDU6124 Euler theorem
- HDU6124-Euler theorem
- HDU6124-Euler theorem
- Hdu6124 Euler theorem(2017多校第7场)
- hdu6124 Euler theorem -多校联盟7
- 2017 多校7 1005 Euler theorem
- 2017杭电多校第七场1005Euler theorem
- 2017杭电多校第七场1005 Euler theorem(勉强数论)HDU 6124
- Euler theorem(水)
- 杭电 Euler theorem
- HDU 6124 Euler theorem
- hdu 6124 Euler theorem
- HDU 6124-Euler theorem
- HDU 6124-Euler theorem
- hdu 6124 Euler theorem
- H
- 2017 Multi-University Training Contest
- 统计字符串中每个字符出现的个数
- unity性能最高的Shader:Unlit
- H5面试——Label的作用是什么?是怎么用的?
- hdu6124 Euler theorem 2017多校1005签到题
- 《统计学习方法》 感知机Python 对偶形式实现
- Android Studio 替换包名
- .net学习路线(转载)
- maven groupID 和 ArtifactID的区别与作用
- NSProxy浅谈--- Objective-c 伪多继承
- Android开发之6.0动态权限管理
- UVa 1588
- MySql直接备份数据库文件的方法(MyISAM和InnoDB有所不同)