博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 10710 - Chinese Shuffle(完美洗牌)
阅读量:6951 次
发布时间:2019-06-27

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

题目大意:给出n张牌,依照顺序排列好。进行n-1次完美洗牌。问能否够变成原来德序列。

解题思路:依据完美洗牌的性质,于是第x张牌经过p次后德位置有x2p,于是仅仅须要证明第1张牌最后是否在远处就可以。

#include 
#include
typedef long long ll;ll pow_mod(ll a, ll n, ll mod) { ll ans = 1; while (n) { if (n&1) ans = ans * a % mod; a = a * a % mod; n /= 2; } return ans;}int main () { ll n; while (scanf("%lld", &n) == 1 && n != -1) { if (pow_mod(2, n-1, n) == 1) printf("%lld is a Jimmy-number\n", n); else printf("%lld is not a Jimmy-number\n", n); } return 0;}

转载地址:http://nmkil.baihongyu.com/

你可能感兴趣的文章
uip中关于web服务器的简单例子
查看>>
Windows 10 ADK 1809 的变更 附下载地址
查看>>
知乎[披萨不就是个大饼铺点肉]问题延伸出的认知风格相关知识
查看>>
通过php 执行git pull 自动部署
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
用idea制作Javaweb程序遇到的过程
查看>>
想要成为python大神,这17个老司机收藏的国外免费学习网站不可错过!
查看>>
选型 - QA testing tools 2/26/2016
查看>>
Linux培训大纲
查看>>
X3-02 gprs 设置
查看>>
列出对像属性,for(var i in obj)[转]
查看>>
Js(DOM) 和Jq 对象的相互转换
查看>>
HDUOJ3980取模运算
查看>>
20165318 2017-2018-2 《Java程序设计》第九周学习总结
查看>>
mysql 数据库备份的多种方式
查看>>
2-范数、1-范数、···
查看>>
C#闭包函数
查看>>
浅谈vr基础视频教程 改变技术革命
查看>>
c++调用DOS命令,不显示黑屏
查看>>