問題リンク:And Then There Was One | Aizu Online Judge問題概要： n個の石で輪をつくる m番目の石から始めてk個おきで石をとっていく 最後に残る石は何番めの石か？使用した言語；C＋＋解法； 実際にvectorにつめて消していった が、この問題はヨセフスの…

・MAX以下の素数をvectorにつめこむ vector<int> prime; bool isntprime[MAX+1]; // これはグローバルにしておく isntprime[0] = isntprime[1] = true; int j; for(int i=2;i<= MAX;i++)if(!isntprime[i])for(prime.push_back(i),j=2*i;j<=MAX;j+=i)isntprime[j] </int>…

問題リンク：Space Coconut Crab II | Aizu Online Judge問題概要： 1以上30000以下の整数Tが与えられる 素数３つの和がTとなりそれらの素数を辺とする三角形の数をもとめよ使用した言語：C＋＋解法； あらかじめ３００００以下の素数をvectorにつめておく …