HDU 5628 Clarke and math（Dirchlet卷积+快速幂）
Description 给出f(i)，i=1,2,…,n，求 Input 第一行一正整数T表示用例组数，每组用例首先输入一正整数n表示f序列长度，之后n个整数f(i)（1<=T<=5,n<=100000,0<=f(i) < 1e9+7） Output 对于每组用例，输出g(1),g(2),…,g(n) Sample Input 2 6 2 2 3 3 3 3 3 23 3 2
