Description

Input

Output

Sample Input

3

Sample Output

1

Data Constraint

Solution

• 這題我的方法是打表找規(guī)律，可以發(fā)現(xiàn)答案可用枚舉偶數(shù)和系數(shù)推出。

• 實(shí)際上也可以用下式推出答案：

  Gcd(a,b)≤a?b≤a?xor?b

Code

#include<cstdio> using namespace std; int n,ans; int main() {scanf("%d",&n);for(int i=3;i<=n;i+=2){int k=n/i;for(int j=1;j<=k;j++){int p=i*j;if((p^p-j)==j) ans++;}}printf("%d",ans);return 0; }

總結(jié)

以上是生活随笔為你收集整理的JZOJ 5197. 【NOIP2017提高组模拟7.3】C的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。