把朴素的原子们堆叠在一起,才能有分子呀.
一行一个整数,表示的所有正约数的积对\(1000000007\)取模的结果.
这个题手玩都很难玩,需要一定的手玩技巧.一开始试了几个答案都找不出来规律.
但是有重复元素,而且在重复元素里选相同个数时只能计算一次,那么我们就把\(a^p\)看作\(a^1a^2\cdotsa^p\),当作了\(p\)个元素.对于\(a^p\),每次只能在这\(p\)个元素中选1个,然后把作为\(a^1a^2\cdotsa^p\)的答案全部统计一遍相乘.此时直接对其他元素使用约数个数和公式,\(a^p\)的贡献要乘上其他元素的约数个数和次.
for(int i=1;i<=n;++i)
int flag=0;
flag=1;