fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. import java.math.*;
  4. import java.util.concurrent.*;
  5.  
  6. public final class losing_nim
  7. {
  8.     static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  9. 	static FastScanner sc=new FastScanner(br);
  10.     static PrintWriter out=new PrintWriter(System.out);
  11. 	static Random rnd=new Random();
  12. 	static long mod;
  13. 	static int[][] c;
  14. 	static int n,maxn=505;
  15.  
  16. 	static void build()
  17. 	{
  18. 		c=new int[maxn][maxn];c[0][0]=1;
  19.  
  20. 		for(int i=1;i<maxn;i++)
  21. 		{
  22. 			c[i][0]=1;
  23.  
  24. 			for(int j=1;j<=i;j++)
  25. 			{
  26. 				c[i][j]=add(c[i-1][j],c[i-1][j-1]);
  27. 			}
  28. 		}
  29. 	}
  30.  
  31. 	static int add(long a,long b)
  32. 	{
  33. 		long ret=a+b;
  34.  
  35. 		if(ret>=mod)
  36. 		{
  37. 			ret%=mod;
  38. 		}
  39.  
  40. 		return (int)ret;
  41. 	}
  42.  
  43. 	static int mul(long a,long b)
  44. 	{
  45. 		long ret=a*b;
  46.  
  47. 		if(ret>=mod)
  48. 		{
  49. 			ret%=mod;
  50. 		}
  51.  
  52. 		return (int)ret;
  53. 	}
  54.  
  55. 	static int pow(long a,long b)
  56. 	{
  57. 		long x=1,y=a;
  58.  
  59. 		while(b>0)
  60. 		{	
  61. 			if(b%2==1)
  62. 			{
  63. 				x=mul(x,y);
  64. 			}
  65.  
  66. 			y=mul(y,y);b=b/2;
  67. 		}
  68.  
  69. 		return (int)(x%mod);
  70. 	}
  71.  
  72. 	static int[] mul(int[] a,int[] b)
  73. 	{
  74. 		int[] ret=new int[n+1];
  75.  
  76. 		for(int i=0;i<b.length;i++)
  77. 		{
  78. 			if(b[i]!=0)
  79. 			{
  80. 				for(int j=0;j<a.length && i+j<=n;j++)
  81. 				{
  82. 					ret[i+j]=add(ret[i+j],mul(b[i],a[j]));
  83. 				}
  84. 			}
  85. 		}
  86.  
  87. 		return ret;
  88. 	}
  89.  
  90.     public static void main(String args[]) throws Exception
  91.     {
  92. 		n=sc.nextInt();mod=sc.nextLong();build();
  93.  
  94. 		int[] res=new int[n+1];
  95.  
  96. 		for(int i=1;i<=n;i++)
  97. 		{
  98. 			int[] poly=new int[n+1];poly[0]=1;
  99.  
  100. 			for(int j=0;j<9;j++)
  101. 			{
  102. 				int[] arr=new int[n+1];int val=2*(1<<j);
  103.  
  104. 				for(int k=0,l=0;k<=n;k+=val,l+=2)
  105. 				{
  106. 					arr[k]=c[i][l];
  107. 				}
  108.  
  109. 				poly=mul(poly,arr);
  110. 			}
  111.  
  112. 			res[i]=poly[n];
  113. 		}
  114.  
  115. 		for(int i=1;i<=n;i++)
  116. 		{
  117. 			for(int j=i-1;j>=0;j--)
  118. 			{
  119. 				int now=mul(res[j],c[i][i-j]);
  120.  
  121. 				now=mul(now,mod-1);
  122.  
  123. 				res[i]=add(res[i],now);
  124. 			}
  125.  
  126. 			out.println(res[i]);
  127. 		}
  128.  
  129. 		out.close();
  130.     }
  131. }
  132. class FastScanner
  133. {
  134.     BufferedReader in;
  135.     StringTokenizer st;
  136.  
  137.     public FastScanner(BufferedReader in) {
  138.         this.in = in;
  139.     }
  140.  
  141.     public String nextToken() throws Exception {
  142.         while (st == null || !st.hasMoreTokens()) {
  143.             st = new StringTokenizer(in.readLine());
  144.         }
  145.         return st.nextToken();
  146.     }
  147.  
  148. 	public String next() throws Exception {
  149. 		return nextToken().toString();
  150. 	}
  151.  
  152.     public int nextInt() throws Exception {
  153.         return Integer.parseInt(nextToken());
  154.     }
  155.  
  156.     public long nextLong() throws Exception {
  157.         return Long.parseLong(nextToken());
  158.     }
  159.  
  160.     public double nextDouble() throws Exception {
  161.         return Double.parseDouble(nextToken());
  162.     }
  163. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:6: error: class losing_nim is public, should be declared in a file named losing_nim.java
public final class losing_nim
             ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/yj8IgT
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!