随笔档案「2018年7月30日」：hdu 5407【LCM性质】+【逆元】（结论题） ... - 悠悠呦~

2018年7月30日

摘要： <题目链接> <转载于 >>> > Problem Description CRB has N different candies. He is going to eat K candies.He wonders how many combinations he can select.Can you 阅读全文

posted @ 2018-07-30 22:32 悠悠呦~ 阅读(253) 评论(0) 推荐(0)

hdu 3307 【欧拉定理】+(循环节)（经典）

该文被密码保护。阅读全文

posted @ 2018-07-30 22:08 悠悠呦~ 阅读(7) 评论(0) 推荐(0)

hdu 1576 A/B 【扩展欧几里得】【逆元】

摘要： <题目链接> <转载于 >>> > A/B Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= 阅读全文

posted @ 2018-07-30 21:40 悠悠呦~ 阅读(242) 评论(0) 推荐(0)

POJ 2407 Relatives【欧拉函数】

摘要： <题目链接> 题目大意： Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime 阅读全文

posted @ 2018-07-30 21:22 悠悠呦~ 阅读(229) 评论(0) 推荐(0)

公告