HDU 5478 Can you find it （卡常数）2015 ACM/ICPC Asia Regional Shanghai Online

【题目链接】click here~~

【题目大意】;

【思路】：一早起来突然想到只要判断1，2是否符合就可以了，那么此题就是一个暴力题了，卡常数，呀。卡常数！！

代码：

/*
* Problem: HDU No.5478
* Running time: 3600MS
* Complier: G++
* Author: javaherongwei
* Create Time: 17:24 2015/9/26 星期六
*/
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
typedef long long LL;
LL C,k1,k2,b1;
LL poww(LL a,LL b)
{LL res=a,ans = 1 ;while(b){if(b&1) ans = (ans*res)%C ;b>>=1 ;res= (res*res)%C ;}return ans%C;
}
int main()
{LL tot = 1;while(scanf("%lld %lld %lld %lld",&C,&k1,&b1,&k2)!=EOF){printf("Case #%d:\n",tot++);LL s = 0;for(LL i = 1; i<C; i++) ///枚举a{bool ok = true;LL  b = C - poww(i,k1+b1); ///求bif(b<=0) continue;for(LL n =1 ; n<=2; n++) ///筛选1,2即可{LL rr = n;if(((LL)poww(i,k1*rr+b1)+(LL)poww(b,k2*rr-k2+1))%C!=0){ok = false;break;}}if(ok){printf("%lld %lld\n",i,b);s++;}}if(!s) ///无解！{puts("-1");}}return 0;
}

HDU 5478 Can you find it （卡常数）2015 ACM/ICPC Asia Regional Shanghai Online相关推荐

HDU 5476 Explore Track of Point 几何题 —— 2015 ACM/ICPC Asia Regional Shanghai Online
题目见HDU 5476 给出等腰三角形ABC,AB=AC,M为BC中点.P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点.求P点轨迹. 则容易找到中线AM上的P点都满足使得∠ ...
HDU 5468 Puzzled Elena（2015 ACM/ICPC Asia Regional Shanghai Online）
题目大意这道题要求出每个节点与其子树节点中有多少个节点互质,题目是这样,但是如果你认为真的是这样那就错了,因为有可能根节点是1,那么1与本身也是互质的!!其实我真的搞不懂,说好了与子树互质为什么就把 ...
hdu 5023 poj 2777（线段染色）2014 ACM/ICPC Asia Regional 广州 Online
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5023 http://poj.org/problem?id=2777 题意:给出一个长度为N的线段,分 ...
hdu 5444 Elven Postman（根据先序遍历和中序遍历求后序遍历）2015 ACM/ICPC Asia Regional Changchun Online...
很坑的一道题,读了半天才读懂题,手忙脚乱的写完(套上模板+修改模板),然后RE到死-- 题意: 题面上告诉了我们这是一棵二叉树,然后告诉了我们它的先序遍历,然后,没了--没了! 反复读题,终于在偶然间 ...
HDU - 5493 Queue 2015 ACM/ICPC Asia Regional Hefei Online（线段树）
按身高排序,每个人前面最高的人数有上限,如果超出上限说明impossible, 每次考虑最小的人,把他放在在当前的从左往右第k+1个空位因为要求字典序最小,所以每次k和(上限-k)取min值. 没有 ...
hdu 4283 You Are the One ( dp 2012 ACM/ICPC Asia Regional Tianjin Online )
http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意: The TV shows such as You Are the One has been ver ...
HDU 4069 Squiggly Sudoku（DLX）（The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest）...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4069 Problem Description Today we play a squiggly sud ...
HDU 6194 String String String （后缀数组+线段树, 2017 ACM/ICPC Asia Regional Shenyang Online）
Problem 求字符串 S 中严格出现 k 次的子串个数 k≥1k\ge 1 |S|≤105|S|\le 10^5 ∑|S|≤2×106\sum |S| \le 2\times 10^6 Idea ...
Hdu 5873 2016 ACM/ICPC Asia Regional Dalian Online 1006(兰道定理)
题解: 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem(兰道定理)判定. 稍微修改一下这个定理就能做了. 假设S1,S2--,Sn是他们的得分序列,从小到大排个序.那么这 ...
HDU - 6208 The Dominator of Strings n次KMP 2017 ACM/ICPC Asia Regional Qingdao Online
找到最长串然后进行n次KMP #include <iostream> #include <cstdio> #include <cstdlib> #include ...

HDU 5478 Can you find it （卡常数）2015 ACM/ICPC Asia Regional Shanghai Online

HDU 5478 Can you find it （卡常数）2015 ACM/ICPC Asia Regional Shanghai Online相关推荐

最新文章

热门文章