摘要:
斯特林公式: 阅读全文
摘要:
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7238 Accepted Submission(s): 5754 Problem Des 阅读全文
摘要:
gcd 定理的证明: 模板: 扩gcd证明: 模板: 解题规律: 首先化为 ax+by = c 的形式,一般采用增加常量的方式,然后把a,b,x,y 代入extgcd 模板,返回的是d = gcd(a,b) 得到的x 是 ax+by = gcd(a,b)=d 的一个解,这时候两边同时乘以c/d就能得 阅读全文
摘要:
链接:https://www.nowcoder.net/acm/contest/71/C来源:牛客网 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。 阅读全文
摘要:
链接:https://www.nowcoder.net/acm/contest/71/A来源:牛客网 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <! 阅读全文
摘要:
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122502 Accepted: 26015 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文