小橙拥有了一张随机生成的竞赛图,他喜欢图上的三元环,即由三个点组成环,请你帮她求出图上有多少个三元环。 竞赛图是一个有向图,任意不同的两点间都恰好有一条单向边。也就是一共有 条有向边。 竞赛图由以下伪代码生成: def rnd(): ret = seed seed = (seed * 7 + 13) mod 1000000007 return ret mod 2 for i = 1 to n - 1: for j = i + 1 to n: if rnd() == 0: add_edge(i, j) # 从i到j添加一条有向边 else: add_edge(j, i) # 从j到i添加一条有向边
输入描述:
第一行输入两个正整数,,分别表示点的个数,随机数种子。
输出描述:
输出一个整数,为图上三元环的个数。
示例1
说明
竞赛图边的情况如下:

加载中...