水题-百马百瓦问题

百马百瓦问题

共有100匹马驮100块瓦，大马驮m块，小马驮n块，两个马驹驮一块。大马、小马、马驹的匹数会有多种方案，请问共有多少种方案？
输入
输入数据有多组，在一行上输入两个正整数m和n（0<m,n<10）。
输出
在一行上输出合理方案的个数，若不存在则输出"no solution"。
难度
入门
输入示例
3 2
输出示例
7

#include<stdio.h>
#include<math.h>
main()
{ 
    int m,n,i,j,count,k;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        count=0;
    for(i=0;i<=100/m;i++)
    for(j=0;j<=100/n;j++)
        for(k=0;k<=100;k++)
        {
         if((m*i+n*j+k/2==100)&&(k%2==0)&&(k+i+j==100))
                    count++;
        }
    if(count==0)
         printf("no solution\n");
     else
         printf("%d\n",count);
    }
    return 0;
}