编程题
### 问题描述 给定 $N,K$,通过以下方式构建有向图 $G(V,E)$: > 对于任意点对 $1 \leq i < j \leq N$,若 $(i+j) \bmod K=0$ 则连接边 $(i,j)$,否则连接边 $(j,i)$。 求解图中三元环的个数,即求解有多少个无序三元组 $(i,j,k)$,满足图中存在边 $(i,j),(j,k)$ 和 $(k,i)$。 ### 输入格式 输入共 $1$ 行,包含 $2$ 个正整数 $N,K$。 ### 输出格式 输出共 $1$ 行,包含一个整数,表示答案。 ### 样例输入 ```text 4 2 ``` ### 样例输出 ```text 2 ``` ### 样例解释 图中存在三元环 $(1,2,3),(2,3,4)$。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid2566462-20231017-1697525382930) ### 评测数据规模 对于所有测评数据,$1 \leq N,K \leq 10^6$。
查看答案
赣ICP备20007335号-2