博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 3751[NOIP2014]解方程
阅读量:4969 次
发布时间:2019-06-12

本文共 1375 字,大约阅读时间需要 4 分钟。

嘿嘿嘿,还是不怎么会做,太tmd神奇了

1 #include
2 #define inf 0x7fffffff 3 #define LL long long 4 #define N 100005 5 using namespace std; 6 inline int ra() 7 { 8 int x=0,f=1; char ch=getchar(); 9 while (ch<'0' || ch>'9') {
if (ch=='-') f=-1; ch=getchar();}10 while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}11 return x*f;12 }13 int mod[5]={
11261,19997,22877,21893,14843};14 int n,m;int ans[1000005];15 int a[5][105],pre[5][105],res[5][30005];16 char ch[10005];17 int cal(int t, int x)18 {19 int sum=0;20 for (int i=0; i<=n; i++)21 sum=(sum+a[t][i]*pre[t][i])%mod[t];22 if (sum<0) sum+=mod[t];23 return sum;24 }25 bool judge(int x)26 {27 for (int t=0; t<5; t++)28 if (res[t][x%mod[t]]!=0) return 0;29 return 1;30 }31 int main()32 {33 n=ra(); m=ra();34 for (int i=0; i<=n; i++)35 {36 scanf("%s",ch+1);37 int l=strlen(ch+1);38 bool flag=0;39 for (int t=0; t<5; t++)40 if (ch[1]!='-') a[t][i]=ch[1]-'0';41 else a[t][i]=0,flag=1;42 for (int t=0; t<5; t++)43 {44 for (int k=2; k<=l; k++)45 a[t][i]=(a[t][i]*10+ch[k]-'0')%mod[t];46 if (flag) a[t][i]=-a[t][i];47 }48 }49 for (int t=0; t<5; t++)50 for (int x=1; x

 

转载于:https://www.cnblogs.com/ccd2333/p/6385324.html

你可能感兴趣的文章
更新.net core 3.0,dotnet ef命令无法使用的解决办法
查看>>
React躬行记(13)——React Router
查看>>
前端利器躬行记(1)——npm
查看>>
前端利器躬行记(2)——Babel
查看>>
前端利器躬行记(6)——Fiddler
查看>>
Forbidden You don't have permission to access / on this server.
查看>>
Windows server 2008 R2中安装MySQL !
查看>>
Intellij Idea新建web项目(转)
查看>>
用JAVA编写浏览器内核之实现javascript的document对象与内置方法
查看>>
linux 命令之top
查看>>
洛谷 [P3033] 牛的障碍
查看>>
centos iptables
查看>>
unity3d 移动与旋转 2
查看>>
寻找二叉查找树中比指定值小的所有节点中最大的那个节点
查看>>
如何设置输入框达到只读效果
查看>>
RT3070 USB WIFI 在连接socket编程过程中问题总结
查看>>
MIS外汇平台荣获“2013年全球最佳STP外汇交易商”
查看>>
LeetCode 题解之Add Digits
查看>>
hdu1502 , Regular Words, dp,高精度加法
查看>>
20120227_CET6
查看>>