摘要: 题意:已知n个数,第i个为ci,给定一个数x mod ci的结果,再给点一个k,问能不能知道x mod k的值? 分析:刚看题目的我一脸蒙蔽,对题意有点不理解,能的情况似乎有很多,我该从哪里下手呢? 先从不能的情况来看,可以知道,如果不能知道x mod k的值,当且仅当有两个解x1,x2, x1 ≡ 阅读全文
posted @ 2017-08-18 22:06 zbtrs 阅读(368) 评论(0) 推荐(0) 编辑
摘要: D. Longest Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Longest Subseq 阅读全文
posted @ 2017-08-18 18:30 zbtrs 阅读(825) 评论(0) 推荐(0) 编辑
摘要: 分析:这道题对于我这种蒟蒻来说还是很有难度啊。 思路非常巧妙,既然不定方程要有有限个数解,那么这个肯定会对解有所限制,也就是本题中的正整数.这个时候我们要表示出方程中的一个根x,设z = n!,那么x=yz/(y-z),这样的话不能得到答案,我们要得到的式子一定是分母只能有乘积的形式,并且同一个字母 阅读全文
posted @ 2017-08-18 16:16 zbtrs 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 2818: Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2017-08-18 11:16 zbtrs 阅读(155) 评论(0) 推荐(0) 编辑