{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"题目描述","value":{"format":"MD","content":"最近kc沉迷于计算数列的价值,他将价值定义为数列的所有数的最大公约数。但是kc真的是个垃圾,所以很多数列的价值都不会计算。于是找到徐神帮忙解决这一问题。\u003c/p\u003e然而徐神表示数列什么的真的很简单啊!所以对kc给的长度为$$$n$$$的数列做了$$$m$$$次操作,每次操作是对数列的第$$$i$$$位乘上$$$j$$$。\u003c/p\u003ekc希望知道每次操作之后这个数列的价值,只能求助于你。(因为徐神并不想做这种简单题?)\u003c/p\u003e注意因为价值可能过大,所以你仅需要计算价值mod$$$10^9+7$$$的结果。"}},{"title":"输入格式","value":{"format":"MD","content":"\u003cp\u003e第一行两个整数 $$$n$$$ 和 $$$m$$$ 。($$$1 \\le n, m \\le 2 \\cdot 10^5$$$)\u003c/p\u003e\u003cp\u003e第二行有 $$$n$$$ 个整数 $$$a_1, a_2, \\ldots, a_n$$$ ($$$1 \\le a_i \\le 2 \\cdot 10^5$$$) ,代表kc给的初始数列。\u003c/p\u003e\u003cp\u003e之后的$$$m$$$ 行每行两个整数 $$$i$$$ 和$$$j$$$,意义如题目描述所述。 ($$$1 \\le i \\le n$$$, $$$1 \\le j \\le 2 \\cdot 10^5$$$)\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"MD","content":"\u003cp\u003e输出一共 $$$m$$$ 行,分别代表每次操作后数列的价值 mod $$$10^9+7$$$ 。\u003c/p\u003e"}},{"title":"输入输出样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003cth\u003e输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3\n1 6 8 12\n1 12\n2 3\n3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n2\n6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例解释","value":{"format":"MD","content":"\u003cp\u003e第一次操作后数列变成 $$$[12, 6, 8, 12]$$$, $$$\\operatorname{gcd}(12, 6, 8, 12) \u003d 2$$$。\u003c/p\u003e\u003cp\u003e第二次操作后数列变成 $$$[12, 18, 8, 12]$$$, $$$\\operatorname{gcd}(12, 18, 8, 12) \u003d 2$$$。\u003c/p\u003e\u003cp\u003e第三次操作后数列变成$$$[12, 18, 24, 12]$$$, $$$\\operatorname{gcd}(12, 18, 24, 12) \u003d 6$$$。"}}]}