#ddcc2016qualc. [ddcc_2016_qual_c]ロト2

[ddcc_2016_qual_c]ロト2

你有 NN 个数字,第 ii 个数字为 aia_i,现在你可以选出两个数字 ai,aj(i<j)a_i, a_j(i < j),问你选出来的数字的乘积是 KK 的倍数的方案有多少种。