给出A的所有因数 和B的所有因数 组成的无序二元组数。无序的意思见题。
由题意可知，可以产生无序二元组的情况只可能是A和B的公因数，而他们的公因数个数可以由最大公因数gcd(A,B)的因数个数得出，所以我们先打表得出 1~100000 的因数个数。然后由于是产生无序二元组，也就是说，从gcd(A,B) 的因数个数 n 中取两个数进行组合，也就是排列组合问题。直接 D = n*(n-1)/2即可得出。但是要注意，排列组合中不包括两两数字相同的组合，所以答案应该再加上n。
总的来说，如果A的因数个数a，B的因数个数b，那么由a*b是总结果，但是其中重复了D组，所以减去即可。但是如果正的来看 D+C+a*(b-C)+(a-C)*C 可以直接得出结果。
给出一个 n * n 的邻接矩阵A.
A是一个01矩阵 .
A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连.
求出从 1 号点 到 n 号点长度为k的路径的数目.
给出一个数列 A，求出一个数列B.
其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0
输出数列B
没毛病直接暴力
Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。
为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规则，改变天上星星的亮暗。
Johnson想考考Nancy，在他挥动魔法棒后，会有多少颗星星依旧闪耀在天空。他知道，Nancy一定会一口说出答案。
Nancy当然知道怎么做啦，但她想考考你！
Johnson先将天上n个星星排成一排，起初它们都是暗的。
他告诉他的妹子，他将挥动n次魔法棒，第i次挥动会将编号为i的正整数倍的星星的亮暗反转，即亮的星星转暗，暗的星星转亮。
Johnson想问Nancy，最终会有多少个星星依旧闪亮在天空。
给定括号长度N，给出一串括号（只包含小括号），计算出最少的交换（两两交换）次数，使整个括号序列匹配。 我们认为一个括号匹配，即对任意一个')'，在其左侧都有一个'('与它匹配，且他们形成一一映射关系。