[NOIP 2014]解方程 秦九韶算法+质数取模
来源:互联网 发布:三星scx3400扫描软件 编辑:程序博客网 时间:2024/06/01 13:26
代码
#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,m,len,prime[5]={10007,11261,14843,19997,21893},sum(1);long long a[105][10],f[30000][10],ans[1001001];long long Calculate(int x,int j){ long long t=0; for(int i=n;i>=0;i--){ t=(t*x+a[i][j])%prime[j]; } return t;}void Read(int x) { static char s[10100];int flag=0; scanf("%s",s); len=strlen(s); for(int i=0;i<len;i++){ if(s[i]=='-'){ flag=1; }else{ for(int j=0;j<5;j++){ a[x][j]=(a[x][j]*10+s[i]-'0')%prime[j]; } } } if(flag==1){ for(int j=0;j<5;j++){ a[x][j]=prime[j]-a[x][j]; } }}int main() { scanf("%d%d",&n,&m); for(int i=0;i<=n;i++) { Read(i); } for(int j=0;j<5;j++){ for(int i=0;i<=prime[j];i++){ f[i][j]=Calculate(i,j); } } for(int i=1;i<=m;i++){ int j=0; for(j=0;j<5;j++){ if(f[i%prime[j]][j]){ break; } } if(j==5){ ans[sum++]=i; } } printf("%d\n",sum-1); for(int i=1;i<=sum-1;i++){ printf("%lld\n",ans[i]); } return 0;}
0 0
- [NOIP 2014]解方程 秦九韶算法+质数取模
- 【noip】解方程 秦九韶算法
- NOIP 2014 解方程
- NOIP-2014 解方程
- 【NOIP 2014】解方程 hash+秦九韶
- NOIP 2014 解方程 [模运算][哈希?]
- NOIP 2014 解方程 Hash Hash Hash
- #NOIP 2014#Day.2 T3 解方程
- 【noip 2014】 解方程 tyvj 4059
- [F][2]NOIP 2014 解方程
- CODEVS 3732 解方程 NOIP 2014
- Noip 2014 提高组 解方程
- 【NOIP提高组2014】解方程
- NOIP 2014 D2T3 解方程 Hash大法好
- NOIP 2014 D2T3 解方程 Hash大法好
- NOIP2014 解方程 解题报告(取模运算+秦九韶定理)
- Noip2014 Day2 T3 解方程(数论+取模运算)
- 【codevs3732】【BZOJ3751】解方程,hash+秦九韶算法
- MyBatis之传入参数
- Linux下安装MySQL5.7
- java的三大框架
- uva 11536——Smallest Sub-Array
- 输入格式控制
- [NOIP 2014]解方程 秦九韶算法+质数取模
- 黑马程序员 Java 基础:IO 流
- hdoj 5536 Chip Factory 【字典树】
- 2015.11.1 [XJOI] NOIP模拟赛总结
- 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 兔子的规律为数列1,1,2,3,5,8,13,21...
- [NOIP 2009]潜伏者 模拟
- hihocoder王胖浩与三角形【海伦公式+分类讨论】
- asp.net:repeater嵌套(常用于新闻等在首页归类显示)
- matlab生成矩阵