using System; using System.Collections.Generic; class Program { static string InputPattern = "InputX"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("10 1.00000"); //4 } else if (InputPattern == "Input2") { WillReturn.Add("10 0.00000"); //9 } else if (InputPattern == "Input3") { WillReturn.Add("10 0.50000"); //5.75 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static void Main() { List InputList = GetInputList(); string[] wkArr = InputList[0].Split(' '); int N = int.Parse(wkArr[0]); double p = double.Parse(wkArr[1]); //自分以外の約数の個数の配列 int[] YakusuuCntArr = new int[N + 1]; for (int I = 2; I * 2 <= N; I++) { for (int J = I * 2; J <= N; J += I) { YakusuuCntArr[J]++; } } //for (int I = 2; I <= N; I++) { // Console.WriteLine("YakusuuCntArr[{0}]={1}", I, YakusuuCntArr[I]); //} //期待値の加法性を使って、期待値を計算 double Answer = 0; for (int I = 2; I <= N; I++) { if (YakusuuCntArr[I] == 0) Answer++; else { //確率の乗法定理 Answer += Math.Pow(1 - p, YakusuuCntArr[I]); } } Console.WriteLine(Answer); } }