When iam entering manually i am getting write answer

#1

#include
using namespace std;
int main(){
int t;
cin>>t;
while(t–){
long long int n,m,ans;
ans=1;
cin>>n>>m;
n=n-1;
m=m-1;
if(n-m<m){
m=n-m;
}
int x=1;

	for(long long int  i=n;i>m;i-- ){
		
		ans=ans*(i);
		ans=ans/x;
		x++;
		
		
	}
	
	cout<<ans<<endl;
	
	
	
	
}

}

#2

you are calculating nCm, which is not correct solution to given problem!
You must choose 1 marble of each color!, after that you may choose any configuration, (also take care of marbles with same color as this will further reduce number of ways)

#3

i am subractracting 1 at the begining

#4

For each color! so subtract by k(or m).// n = n-m;
and dont decrease m.
after that take (n+m)!/n!Xm! (using stars and bars method)

#5

Annotation 2020-06-15 164853
Annotation 2020-06-15 1648532560×1600 232 KB

it is working for given test cases by getting wrong while submitting i am not understanding where the over flow is

Http://discuss.codingblocks.com/t/when-iam-entering-manually-i-am-getting-write-answer/85015/5?u=coe17b014
#6

Try this test
1
120 7, answer should be 3470108187 but your code gives 0.
don’t worry about overflow, as mod is also not given!

1 Like
#7

actually you should decrease m by 1.(which you are doing correct!)

#8

i got it is for(int i=n;i>n-m;i–)
thanks