百度之星2017
genuinecai
这个作者很懒,什么都没留下…
展开
-
小C的倍数问题
Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input 第一行一个正整数T表示数据组数(1<=T<=20)。接下来T行,每行一个正整数P(2 <原创 2017-08-12 16:59:39 · 672 阅读 · 2 评论 -
hdu6112.今夕何夕
Problem Description 今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。Inp原创 2017-08-13 13:15:12 · 510 阅读 · 0 评论 -
hdu6113.度度熊的01世界
Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义:存在1字符且1字符只能是由一个连通块组成,不存在任何0字符组成的连通块被1所完全包围。原创 2017-08-13 13:18:58 · 274 阅读 · 0 评论 -
hdu6114.Chess(求组合数 Lucas定理 逆元)
题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=6114求组合数的模版题。(代码也是在网上找的)(Lucas定理:大整数求组合数取余定理) Lucas定理用来求C(a,b)mod p的值,其中p为素数。 数学表达式为: Lucas(a,b,q)=C(a%q,b%q)*Lucas(a/p,b/p,p); Lucas(a,0,q)=0; 通过这个定原创 2017-08-14 10:44:32 · 428 阅读 · 0 评论