（也可以更相減損術求最大公約數）
public
class
main
;//求n個數的最大公約數
int ret=1;
int maxys=
maxys
(arr[0]
, arr[1]
);for(
int i =
2; i < arr.length; i++
) system.out.
println
(ret);}
//輾轉相除法 求兩個數的最大公約數
public
static
intmaxys
(int a,
int b)
return ret;
}}
//快速冪 一般start為0，表示 start* pow^n
public
long
cpow1
(long pow,
int n,
int start)
n=n>>1;
pow=pow*pow%
1000000007
;//底數為原來的平方，a 的2次方，a的4次方 ，a的8次方
}return ret;
}
E 這是乙個數學題
已知有乙個n 1個數的數列,對於給定的a 0和an 當i滿足當1 i n 1時有 現在小星想知道對於這個數列一段區間的和。第一行輸入四個數 n,a0,an,q接下來q行 每行輸入兩個數l,r 0 n,a 0,an 1e9,q 100000 0 l r n 對於每組查詢輸出al 到ar的和 3 0 3...
連線問題（數學題）
某一天，alice 比較無聊，於是她為自己發明了乙個遊戲玩。首先她在紙上畫了乙個圓，然 後從這個圓的圓弧上均勻地取出 n 個點，這 n 個點將圓 n 等分。接下來，alice 每次從這 n 個點中選取兩個點，在這兩個點之間畫一條線段，但是要求這條線段不能與已有的線段相交 允許在端點處相交 為了能打發...
小學數學題
小學數學題1 usetyp 1 目標 擷取字串usetyp 注意，usetyp的長度是可變的 問題 求以上字串usetyp的長度 注意usetyp的長度是不固定 設usetyp的長度 p 已知1 號的索引位置x indexof 已知理論2 字串長度 最大索引 1 所以，p x 1 3 p x 2 所...