#include<stdio.h>int main(){ int n,b,f=1; scanf("%d%d",&n,&b); for(int i=2;i<=n;i++) { f*=i; while(f%b==0) f/=b; f%=b; } printf("%d",f); return 0;}
来源: http://www.bubuko.com/infodetail-2312072.html