Valentine's Day Round 1002 Misaki's Kiss again
来源:互联网 发布:搞怪的淘宝收件人名字 编辑:程序博客网 时间:2024/05/22 02:09
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5175
思路:暴力
若a^b=c,则a^c=b
设k满足gcd(n,m)=k且n^m=k
所以k必然是n的约数,又因n^k=m
所以枚举所有n的约数,对于每个约数得到一个m,判断是否满足。
小心暴数据。
#include <iostream>#include <iomanip>#include <cstdio>#include <algorithm>#include <cmath>#include <queue>#include <vector>#include <stack>#include <string>#include <cstring>using namespace std;typedef long long ll;const int maxn=11111111;const int INF=0x7fffffff;const int mod=1e7+7;#define LSON l,m,rt<<1#define RSON m+1,r,rt<<1|1#define ESP 1e-7ll nc[55555], arr[55555];int depart(ll x) { int k=0; for(ll i=1;i*i<=x;i++) { if(!(x%i)) { nc[k++]=i; if(i*i!=x) nc[k++]=x/i; } } return k;}ll gcd(ll a, ll b) { if(b==0) return a; return gcd(b, a%b);}int main() { ll n; int n_case=0; while(scanf("%lld", &n)!=EOF) { int sum=0; printf("Case #%d:\n", ++n_case); int tt=depart(n); for(int i=0;i<tt;i++) { ll m=n^nc[i]; if(m>=1 && m<=n && gcd(n, m)==nc[i]) arr[sum++]=m; } sort(arr, arr+sum); printf("%d\n", sum); if(sum>0) { for(int i=0;i<sum-1;i++) printf("%lld ", arr[i]); printf("%lld\n", arr[sum-1]); } else printf("\n"); } return 0;}
0 0
- Valentine's Day Round 1002 Misaki's Kiss again
- Valentine's Day Round 1002 Misaki's Kiss again
- HDU 5175 Misaki's Kiss again(数学 最大公约数 异或运算)——BestCoder Valentine's Day Round
- hdu5175---Misaki's Kiss again
- HDU 5175 - Misaki's Kiss again (数学)
- 【BestCoder】 HDOJ 5175 Misaki's Kiss again
- hdu 5175 Misaki's Kiss again
- hdu 5175-Misaki's Kiss again
- hdu 5175 Misaki's Kiss again
- 【BestCoder】#Valentine's Day Round
- hdu 5175 Misaki's Kiss again (抑或运算+公式变形)
- HDOJ-5175-Misaki's Kiss again 解题报告
- HDU 5175 Misaki's Kiss again(数学,暴力枚举)
- hdu 5175 Misaki's Kiss again(数论)
- HDU 5175 Misaki's Kiss again (数学)
- BestCoder #Valentine's Day Round 1002 || hdu 5175
- Valentine's Day Round 1001 Ferries Wheel
- valentine's day
- Valentine's Day Round 1001 Ferries Wheel
- 康托展开
- 第二学期 第一周项目一 初识对象阅读材料回答问题
- 交换两个变量的值,不使用第三个变量的四种方法
- 为什么一旦在任务完成前对人说出计划,就难继续顺利执行?
- Valentine's Day Round 1002 Misaki's Kiss again
- 安卓 关于Intent四个属性的总结
- linux下查看网卡信息的命令
- bzoj 1503/tyvj 1581 郁闷的出纳员
- cmd中ipconfig 查不出ipv4完美解决
- VP9的VS版本
- Bag标签之一行代码实行中文分词实例2
- php判断某日期是哪一年的第几周
- hadoop单词计数