[TJOI2018]教科书般的亵渎
摘要:总的来说呢,这道题真正难处理的地方不过是求那么我们就考虑怎么求这个东西其实有很多种做法,但是最简单的还是直接推式子也就是Fizzmy的这种方法,最后直接就可以每次 的复杂度解决这个问题了代码如下#includeusing namespace std;const in...
阅读全文
noip2016的模拟赛---公约数
摘要:这是一道巧妙的思路题 打表说不定也可以发现规律(然而并没有)考虑gcd(a,b),如果a>b 首先不可能等于a ,那么最大的可能就是gcd(b,a-b)中的a-b 而对于a^b 最小的值也不过就是a-b所以相等的时候,两边都抵在边界上 只有一个可能的值为a-b既然如此...
阅读全文