AtCoder Regular Contest 102 Task C​ 题解by TangH（含代码）

【内测版】思维专项 1.0 Task O

一句话题解

LJ24TangHaoLong「唐浩滝」

---

题面：

        求a, b, c不大于n且满足a+b, b+c, a+c为k倍数的三元组(a, b, c)的个数

---

原题：

       AtCoder Regular Contest 102 Task C

---

思路1：

       暴力模拟，三重for循环遍历所有情况挨个判断（

       结果很显然

---

思路2：

      

        由条件2，考虑同余定理

       推出a+b=m1*kb+c=m2*ka+c=m3*k→r=m*k2(r=a,b,c)

       因此若k为奇，则r必是k/2或k的倍数，ans为nk3；若k为偶，则r必是k的倍数，ans多出一种情况即a≡k2 (mod k)。当r为k/2的倍数时，只能和k/2的倍数组合。

1. #include<bits/stdc++.h>
2. using namespace std;
3. typedef long long ll;
4. ll n,m,ev,od;
5. signed main()
6. {
7.     ios::sync_with_stdio(0),std::cin.tie(0),std::cout.tie(0);
8.     cin>>n>>m;
9.     for(ll i=1;i<=n*2;i++)
10.     {
11.          if(i*m%2==1)continue;
12.          if(i*m/2>n)break;
13.          if(i*m/2%m==0)ev++;
14.          else od++;
15.     }
16.     cout<<ev*ev*ev+od*od*od;
17. }

以上为参考代码

大成功！

---

资源下载：AtCoderRegularContest102TaskC题解（含代码）-C++文档类资源-CSDN文库