GYM 101149 C.Mathematical Field of Experiments(水~)
2017-03-19 09:32
337 查看
Description
给出一个素数 p,问0~p-1模p的二次剩余
Input
一个素数p(2<=p<=1e6)
Output
输出p个数分别表示0~p-1模p的二次剩余,如果不是p的二次剩余则输出-1
Sample Input
5
Sample Output
0 4 -1 -1 3
Solution
i是i*i%p模p的二次剩余,枚举i即可
Code
给出一个素数 p,问0~p-1模p的二次剩余
Input
一个素数p(2<=p<=1e6)
Output
输出p个数分别表示0~p-1模p的二次剩余,如果不是p的二次剩余则输出-1
Sample Input
5
Sample Output
0 4 -1 -1 3
Solution
i是i*i%p模p的二次剩余,枚举i即可
Code
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<map> #include<set> #include<ctime> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define maxn 1111111 int p,a[maxn]; int main() { while(~scanf("%d",&p)) { memset(a,-1,sizeof(a)); for(int i=0;i<p;i++)a[1ll*i*i%p]=i; for(int i=0;i<p;i++)printf("%d%c",a[i],i==p-1?'\n':' '); } return 0; }
相关文章推荐
- Mathematical Field of Experiments (打表)
- GYM 101149 G.Of Zorcs and Axes(set)
- GYM 101149 H.Streets of Working Lanterns(贪心)
- GYM 101149 K.Revenge of the Dragon(机智)
- 改进:How To - Create a custom field using attributes of other UI objects
- django.core.exceptions.FieldError: Local field 'id' in class 'User' clashes with field of similar na
- 【博弈论】【SG函数】【找规律】Gym - 101147A - The game of Osho
- Field of view
- Field userMapper in com.jm.controller.LoginController required a bean of type 'dao.UserMapper' that
- 错误:Property or field 'default' cannot be found on object of type 'com.netflix.appinfo.InstanceInfo'
- 关于The serializable class XXX does not declare a static final serialVersionUID field of type long的警告
- Understand each field of AWR [ID 884046.1]
- An excellent usage of FIELD-SYMBOL
- Recommended order of a field's mutiple modifiers
- [转]Spring Boot修改最大上传文件限制:The field file exceeds its maximum permitted size of 1048576 bytes.
- Postprocessing Depth Of Field and Real Motion Blur
- GYM 101149 L.Right Build(SPFA)
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest E. Field of Wonders
- GYM 101147 A.The game of Osho(博弈论)
- dismiss keyboard when touching outside of textfield