c++ | easy | short
\n# Code\n\nclass Solution {\npublic:\n    int fact(int q)\n\t{\n\t\tlong a=1;\n\t\tint i=1;\n\t\twhile(i<=q)\n\t\t{\n\t\t\ta=(a*i)%m;\n\t\t\ti++;\n\t\t}\n\t\tr
\n# Code\n```\nclass Solution {\npublic:\n    int fact(int q)\n\t{\n\t\tlong a=1;\n\t\tint i=1;\n\t\twhile(i<=q)\n\t\t{\n\t\t\ta=(a*i)%m;\n\t\t\ti++;\n\t\t}\n\t\treturn a%m;\n\t}\n\tint m=1000000007;\n\tint prime(int p)\n\t{\n\t\tint ans=0;\n\t\tfor(int i=2;i<=p;i++)\n\t\t{\n\t\t\tint j=2;\n\t\t\twhile(j<i)\n\t\t\t{\n\t\t\t\tif(i%j==0)break;\n\t\t\t\tj++;\n\t\t\t}\n\t\t\tif(j==i) ans++;\n\t\t}\n\t\tans=ans%m;\n\t\treturn ans;\n\t}\n\tint numPrimeArrangements(int n) \n\t{\n\t\tint x=prime(n);\n\t\tlong  y=fact(x);\n\t\tlong  z=fact(n-x);\n\t\tlong s=(y*z)%m;\n\t\treturn s;\n\t}\n};\n```
['C++']