题目：请求N！（N<=10000），输出结果对10007取余
输入
每行一个整数n，遇到-1结束。
输出
每行一个整数，为对应n的运算结果。
Sample Input
1
2
-1
Sample Output
1
2

[此贴子已经被作者于2016-9-18 21:51编辑过]

#include<stdio.h>
#include<stdlib.h>
typedef struct cun
{
    int i;
    struct cun *next;
}c;
int main()
{
    c *head,*p,*q;
    head=(c*)malloc(sizeof(c));
    q=head;
    while(1)
    {
        p=(c*)malloc(sizeof(c));
        scanf("%d",&p->i);
        if(p->i==-1)
        break;
        p->i=p->i%10007;
        q->next=p;
        q=p;
    }
    q->next=NULL;
    for(q=head->next;q!=NULL;q=q->next)
    {
        printf("%d\n",q->i);
    }
    return 0;
}

还需要链表？
(a*b)%c == ((a%c)*(b%c))%c

10000的叹号很大  天文数字

这样可以不？

#include "stdio.h"
int main()
{    
     int n,result,i;
     printf("请输入数字n，或者输入 -1 退出程序：\n"); 
     while((1==scanf("%d",&n))&&n!=-1){
            result=1;
           for(i=2;i<=n;i++)
             result=result*i%10007;
           printf("\nresult:   %d  \n\n",result);
           printf("继续请输入数字n, 或者输入-1退出程序：\n\n"); 
     } 
     return 0;
}

这个问题还挺有意思。考虑了一下，其实就是要避开算n!。
想了一个计算方法，为了更具体，举例如下，看明白了，代码根本不是事儿。

[此贴子已经被作者于2016-9-23 09:30编辑过]

这样可以保证每次m的值都不会超过int的最大值

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int i,n,m;
    int *p = malloc(sizeof(int));
    int *q;
    int count = 0;

    while (1)
    {
        m = 1;
        n = -1;
        scanf("%d",&n);
        if (-1 == n)
        {
            break;
        }
        for (i = 1; i <= n; i++)
        {
            m *= i;
            m = m % 10007;
        }
        p[count] = m;
        count++;
        q = realloc(p, (count + 1) * sizeof(int));
        p = q;
        
    }
    for (i = 0; i < count; i++)
    {
        printf("%d\n",p[i]);
    }
    free(p);
    return 0;
}